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P ROCEDES ET DISPOSITIFS PE TRAITEMENT POUR L' EMISSION DE 
SYMBOLES D' IN FORMATION SUR PES CANAUX MULTIPLEXES. ET DE 
TRAITEMENT CORRESPONPANT POUR LA RECEPTION 

La presente invention concerne les transmissions numeriques, et plus 

5 precisement la mise en forme d'un ou plusieurs flux de symboles d'information 
a transmettre sur un ou plusieurs canaux de communication. 

Dans la presente description, I'invention sera decrite plus 
particulierement dans son application, non limitative, aux reseaux de 
radiocommunication de troisieme generation de type UMTS (« Universal Mobile 

10 Telecommunication System »). Une description generale de ce systeme est 
presentee dans Particle : « L'UMTS : la g6neration des mobiles multimedia » de 
P. Blanc et al., L'Echo des Recherches, n° 170, 4 a trimestre 1997 / 1 6r trimestre 
1998, pages 53-68. Dans ce systeme, I'invention trouve application dans le 
cadre des liaisons descendantes (« downlink »), c'est-a-dire des stations de 

15 base vers les equipements terminaux, en mode de duplex frequentiel (FDD, 
« Frequency Domain Duplex »). 

L'UMTS est un systeme de radiocommunication utilisant un acces 
multiple a repartition par codes (CDMA, « Code-Division Multiple Access »), 
c'est-a-dire que les symboles transmis sont multiplies par des codes 

20 d'etalement constitues d'Gchantillons appel6s « chips » dont la cadence 
(3,84 Mchip/s dans le cas de I'UMTS) est superieure a celle des symboles 
transmis. Les codes d'etalement distinguent differents canaux physiques PhCH 
(« Physical CHannel ») qui sont superposes sur la me* me ressource de 
transmission constitute par frequence porteuse. Les proprietes d'auto- et 

25 d'intercorrelation des codes d'etalement permettent au recepteur de separer 
les PhCH et d'extraire les symboles qui lui sont destines. Pour I'UMTS en 
mode FDD sur la liaison descendante, un code de brouillage est alloue a 
chaque station de base, et differents canaux physiques utilises par cette station 
de base sont distingues par des codes de « channelisation » mutuellement 

30 orthogonaux. Pour chaque PhCH, le code d'etalement global est le produit du 
code de « channelisation » et du code de brouillage de la station de base. Le 
facteur d'etalement (egal au rapport entre la cadence des chips et la cadence 
des symboles) est une puissance de 2 comprise entre 4 et 512. Ce facteur est 



choisi en fonction du debit de symboles a transmettre sur le PhCH. 

Les differents canaux physiques obeissent a une structure de trame 
illustree par la figure 1. Les trames de 10 ms se succedent sur la frequence 
porteuse utilisee par la station de base. Chaque trame est subdivisee en 
15 tranches temporelles (« timeslots ») de 666 us. Chaque tranche peut porter 
les contributions superposees d'un ou plusieurs canaux physiques, comprenant 
des canaux communs et des canaux dedies DPCH (« Dedicated Physical 
CHannel »). Le diagramme inferieur de la figure 1 illustre la contribution d'un 
DPCH descendant a une tranche temporelle en mode FDD, qui comporte : 

- un certain nombre de symboles pilotes PL places a la fin de la tranche. 
Connus a priori du terminal, ces symboles PL lui permettent d'acquerir la 
synchronisation et d'estimer des parametres utiles a la demodulation du 
signal ; 

- une indication de combinaison de format de transport TFCI (« Transport 
Format Combination Indicator »), placee au debut de la tranche ; 

- une commande de puissance d'emission TPC (« Transmit Power 
Control ») a utiliser par le terminal sur la liaison montante ; et 

- deux champs de donnees, notes DATA1 et DATA2, places de part et 
d'autre du champ TPC. 

Le DPCH peut ainsi etre vu comme reunissant un canal physique d6die 
pour le contr6le, ou DPCCH (« Dedicated Physical Control CHannel »), 
correspondant aux champs TFCI, TPC et PL, et un canal physique dedie pour 
les donnees, ou DPDCH (« Dedicated Physical Data CHannel »), 
correspondant aux champs DATA1 et DATA2. 

II est possible, pour une meme communication, d'etablir plusieurs 
DPCH correspondant a des codes de « channelisation » differents, dont les 
facteurs d'etalement peuvent etre egaux ou differents. Cette situation est 
notamment rencontree lorsqu'un DPDCH ne suffit pas a foumir le debit de 
transmission requis par I'application. Dans la suite, on note Y le nombre, egal 
ou superieur a 1 , de canaux physiques descendants utilises pour une meme 
communication depuis une station de base. 

Par ailleurs, cette mSme communication peut utiliser un ou plusieurs 
canaux de transport TrCH (« Transport CHannel »). Des TrCH multiplexes sont 




typiquement utilises pour des transmissions multimedia, dans lesquelles des 
signaux de natures differentes a transmettre simultanement requierent des 
caracteristiques de transport differentes, notamment en matiere de protection 
contre les erreurs de transmission. D'autre part, certains codeurs peuvent 

5 delivrer, pour representer un signal donne (par exemple audio), plusieurs flux 
de symboles ayant des importances perceptuelles differentes et requerant 
done des degres de protection differents. On utilise alors des TrCH multiples 
pour transporter ces differents flux de symboles. Dans la suite, on note X le 
nombre, egal ou superieur a 1, de canaux de transport utilises pour une 

10 communication donnee sur les Y canaux physiques precites. 

Pour chaque canal de transport i (1 s i _ X), il est defini un intervalle de 
temps de transmission TTI (« Transmission Time Interval ») compose de F, 
trames consecutives, avec F, = 1, 2, 4 ou 8. De facon typique, on utilise un TTI 
d'autant plus court que le signal vehicule par le canal de transport doit etre recu 

15 avec un faible retard. Par exemple, un TTI de 10 ms (F s = 1) sera utilise pour 

une application de telephonie, tandis qu'un TTI de 80 ms. (F-, = 8) pourra etre 

utilise pour une application de transmission de donnees. 

Le multiplexage des X flux de symboles d'information issus des TrCH 

sur les Y PhCH est decrit en detail dans la specification technique 
20 3GTS 25.212, « Multiplexing and channel coding (FDD)», version 3.0.0 

publiee en octobre 1999 par le 3GPP (3 rd Generation Partnership Project), qui 

peut etre chargee depuis ftp://ftp.3gpp.org/Specs/October_99/25_series/. 

La figure 2 illustre schematiquement la partie emission d'une station de 

base UMTS fonctionnant en mode FDD. Le bloc 1 designe I'ensemble des 
25 sources delivrant respectivement des flux de symboles d'information a ( 

(1 £ i £ X) relativement aux X TrCH utilises dans une communication. 

Le bloc 2 multiplexe les flux a { pour former ce qu'on appelle un canal 
de transport composite code, ou CCTrCH (« Coded Composite Transport 
CHannel »), qui est ensuite subdivisd en un ou plusieurs canaux physiques 
30 PhCH#j (1 < j _ Y) sur lesquels sont transmis des flux synchronises de 
symboles respectivement notes rj. 

Le bloc 3 designe les circuits qui modulent les flux n et les combinent 



pour former un signal trait6 par I'etage radio 4 avant d'etre 6mis sur f interface 
air Le bloc 3 assure I'etalement, par les codes de « channellisation » affectes 
aux PhCH, de chacun des flux Tj, ainsi que des flux supplementaires 

6ventue1lement d§livr6s pour d'autres communications supportees au meme 
5 moment par la station de base, les differents flux de symboles ainsi etales etant 

ensuite sommes puis multiplies par le code de brouillage de la station de base. 

Le sequencement et le param6trage des blocs 1,2,3 est assure par une unite 

de controle 5 conform6ment aux parametres d6finis pour la station de base et 

pour la communication consid6ree. 
10 La figure 3 illustre sch6matiquement la partie reception d'un terminal 

UMTS communiquant en mode FDD avec une station de base selon la figure 2. 

Le bloc 7 demodule le signal en bande de base restitu6 par I'etage radio 6 £ 

parti r du signal capte par I'antenne du terminal, en utilisant le code de 

brouillage de la station de base et les Y codes de « channelisation » affectes 
15 au terminal. Pour chacun des Y canaux physiques j (1 < j < Y), le bloc 7 delivre 

des donnees r'j representant des estimations des symboles du flux r- form6 au 

niveau de la station de base. 

Dans le cas ou les symboles sont des bits, les estimations rj sont des 

« softbits », c'est-^-dire des valeurs num^riques dont le signe caracterise le bit 
20 estime et la valeur absolue represente la vraisemblance de cette estimation. 

Les Y flux de donnees r'j sont fournis ci un bloc de d6multiplexage 8 qui 
effectue les operations inverses du multiplexeur 2 de la station de base. Ce 
bloc 8 delivre pour chaque canal de transport i (1<isX) un flux a*j 
d'estimations (softbits ou hardbits) des symboles du flux a,. Ces estimations a'j 
25 sont fournies au circuit de traitement du TrCH i appartenant au bloc 9. Le 
s6quencement et le param6trage des blocs 7, 8, 9 est assur6 par une unite de 
controle 10 du terminal. 

Ainsi qu'il est usuel dans le domaine des radiocommunications 
numeriques, les blocs 1-3, 5 de la station de base et 7-10 du terminal peuvent 
30 etre realis6s en programmant un ou plusieurs processeurs de signal 
numerique, et/ou en utilisant des circuits logiques specifiques. 

Les figures 4 et 5 d&aillent respectivement les differents modules 
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fonctionnels des blocs de multiplexage 2 et de demultiplexage 8 (voir la 
specification 3GTS 25.212 precitee). Sur ces figures, les references portant 
I'indice i (1 < i < X) designent les elements se rapportant au TrCH i (blocs 20-, et 
40|), les references portant I'indice j designent les elements se rapportant au 

PhCH j (1 < j < Y), et les references sans indice se rapportent aux operations 
effectuees pour chaque trame au niveau CCTrCH. 

Le flux 3| a transmettre sur chaque TRCH i est compose de symboles 

binaires delivres sous forme de blocs de transport successifs TrBk (« Transport 
Block »). Le module 21 j complete chaque TrBk en y ajoutant un code de 

redondance cyclique CRC, servant a detecter d'eventuelles erreurs de 
transmission. Les TrBk b ( sont ensuite concatenes et/ou segmentes par le 

module 22; pour former des blocs o ; de taille appropriee pour I 'entree du codeur 

de canal 23,. 

Pour chaque TTI du canal de transport i, le codeur de canal 23, delivre 
une sequence c, de E; bits codes notes C; m (1 < m < E,). Deux types de code 
correcteur d'erreurs peuvent §tre appliques par le module 23, : 

- un code convolutif de rendement 1/2 ou 1/3 et de longueur de contrainte 
K = 9; 

- un turbocode de rendement 1/3 pour les applications requerant les taux 
d'erreurs les plus faibles. Dans ce cas, les bits c, 3p+q de la sequence de 

sortie du codeur sont des bits systematiques (recopies des blocs d'entree 
o,) si q = 1 , et des bits de parite si q = 2 ou 0. 

Les modules 24; d'adaptation de debit (« rate matching ») suppriment 
(poinconnent) ou repetent des bits des sequences Cj afin d'adapter le debit 
binaire des TrCH au debit global admissible sur le ou les PhCH compte tenu de 
leurs facteurs d'etalement. Pour chaque TTI sur le TrCH i, il est defini, a partir 
des informations fournies par les couches superieures de protocole, un 

parametre ANT 11 negatif dans le cas du poinconnage et positif dans le cas de 
la repetition. La sequence g { produite par le module 24j pour le TTI est 
composee de Gj = Ej + AN™ bits notes g jn (1 <nsGj). Dans le cas ou le 



module 23 ; a utilise un turbocode, le poingonnage applique par le module 24 { si 

AN™ < 0 est limite aux bits de parite compte tenu de I'importance plus grande 

des bits systematiques pour le decodeur. 

Dans une trame donnee, les periodes consacrees aux differents TrCH 
5 de la communication peuvent avoir des positions fixes (avant I'entrelacement 
intra-trame evoque ci-apres) ou des positions variables. Dans le cas des 
positions fixes, il peut 6tre necessaire d'adjoindre a la sequence g jt au moyen 

du module 25,, un ou plusieurs symboles marques qui ne seront pas transmis 

(la valeur du bit correspondant sera par exemple mise a zero au lieu de ±1 
10 dans le flux de sortie Tj comportant un tel symbole pour que la puissance 

Remission du symbole soit nulle). On note « S » les bits de DTX 
(« Discontinuous Transmission ») ainsi marques. Dans I'exemple 
d'implementation considere ici de maniere non limitative, chaque symbole hj n 

de la sequence hj delivree par le module 25, (0 < n < Fj.H 5 , avec Gj < Fj.Hj) est 
15 represente par deux bits : 

- h i,n = (0. 9i,n) sinsGj; 

- hj n = (1, 0) si Gj < n < Fj.Hj (bits marques« 6 »). 

Le module d'entrelacement 26; effectue une permutation de la 

sequence hj, en vue de distribuer les symboles relevant du TTI sur les Fj 

20 trames qu'il couvre. Cet entrelacement consiste a ecrire successivement les 
symboles de la sequence hj dans les lignes d'une matrice comportant Fj 

colonnes, a permuter les colonnes de la matrice, puis a lire les symboles de la 
matrice colonne apres colonne pour former la sequence notee qj. Le module 
27j decoupe ensuite la sequence hj en Fj segments de symboles consecutifs 
25 correspondant aux Fj colonnes de la matrice d'entrelacement apres 
permutation, et affecte respectivement ces segments aux Fj trames du TTI 
pour former une sequence notee f ( pour chaque trame et chaque TrCH i 
(1*i<X). 

Conformement a la specification 3GTS 25.212, la permutation de 
30 colonnes effectuee par I'entrelaceur 26; est telle que le symbole h; n se retrouve 
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dans la trame de rang ri| = BR(n-1 , Fj) du TTI, les trames du TTI etant 
numerotees de n s = 0 a nj = F r 1 , et BR(x, 2*) etant defini comme rentier dont 

la representation en base 2 correspond a la lecture en sens inverse de la 
representation en base 2 sur y chiffres du reste de la division euclidienne de x 
5 par 2V (par exemple, BR(51 , 8) = BR(3, 8) = BR([01 1] 2 , 2 3 ) = [1 1 0] 2 = 6). 

Les sequences fj produites pour les differents TrCH de la 

communication (1 < i < X) sont multiplexees, c'est-a-dire placees les unes a la 
suite des autres, par un module 28 formant une sequence s de S symboles 
pour le CCTrCH. Dans le cas ou les periodes consacrees aux differents TrCH 
10 de la communication ont des positions variables, il peut §tre necessaire 
d'adjoindre a la sequence s, au moyen du module 29, un ou plusieurs 
symboles marques « S ». Dans I'exemple d'implementation considere ici, 

Y 

chaque symbole w k de la sequence w delivree par le module 29 (1 < k < ^Uj , 

Y 

avec S £ ^Uj et Uj egal au nombre de bits par trame sur le DPDCH du canal 

j=i 

15 physique j, lequel nombre depend du facteur d'etalement alloue au canal) est 
represents par deux bits : 

- w k = (0, s k ) si k < S ; 

Y 

- w k = (1,0) si S<ks^Uj . 

j=i 

Le module 30 decoupe ensuite la sequence wen Y segments de U 1( 
20 U 2 , .... U Y symboles consecutifs, et affecte respectivement ces segments aux 
Y PhCH pour former une sequence notee Uj pour chaque PhCH j (1 < j < Y). Le 
module d'entrelacement 31j effectue une permutation de la sequence Uj, en vue 
de distribuer les symboles, au sein de la trame courante, sur les Y PhCH 
employes par la communication. Cet entrelacement consiste a ecrire 
25 successivement les symboles de la sequence Uj dans les lignes d'une matrice 
comportant trente colonnes, a permuter les colonnes de la matrice, puis a lire 
les symboles de la matrice colonne apres colonne pour former la sequence de 




Uj symboles notee Vj. 

Le module 32j de remplissage du canal physique (« physical channel 
mapping ») distribue finalement les symboles successifs de la sequence Vj 

dans les champs DATA1 et DATA2 des tranches temporelles de la trame 
courante. Le module 32j peut traduire les bits d'information a valeurs 0 ou 1 en 

bits sign 6s (±1), et affecter la valeur 0 aux bits marques « 5 ». II complete en 
outre le flux rj adresse au bloc 3 en insurant les bits de signalisation adequats 

dans les champs PL, TFCI et TPC du DPCCH. 

Le bloc de demultiplexage 8 comporte des modules qui effectuent, 
dans le sens inverse, les operations duales des modules 20 r 32j du bloc de 

multiplexage 2. Sur la figure 5, les references primees correspondent aux 
estimations des symboles portant les memes references non primees sur la 
figure 4. Pour les symboles composes de deux bits formates comme indique ci- 
dessus en raison du marquage des bits « 8 », ces estimations (softbits) se 
rapport ent au bit de poids le plus faible. 

Pour chaque trame de 10 ms et chaque PhCH, le module 52j extrait 

des champs DATA1 et DATA2 du signal demodule la sequence v'j de Uj 

softbits relevant du DPDCH. Le module de desentrelacement 51j applique a 

cette sequence v'j la permutation inverse du module 31 j pour restituer la 

sequence de softbits u'j. Les Y sequences u'j sont mises bout a bout par le 

module de multiplexage 50 pour former la sequence de softbits w' relative au 
CCTrCH. Dans le cas ou les TrCH sont a positions variables, le module 49 

supprime les ^Uj -S derniers softbits de la sequence w', qui correspondent 

j=l 

a des b|ts « 8». La sequence de softbits s' produite par le module 49 est 
decoupee par le module de segmentation 49 en X sous-sequences f ( 
respectivement affectees aux TrCH. 

Pour chaque TrCH i dont le TTI comporte plusieurs trames (Fj > 1), le 
module 47 s concatene les sous-sequences produites relativement aux 
differentes trames pour former la sequence q'j soumise au module de 
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ctesentrelacement inter-trame 46j. Celui-ci opere la permutation inverse du 

module 26j pour restituer la s6quence de softbits Dans le cas ou les TrCH 

sont a positions fixes, le module 45j supprime les Fj.Hj - Gj derniers softbits de 

la sequence h',, qui correspondent a des bits « 8 ». La sequence de softbits s' 

5 produite par le module 49 est ensuite traitee par le module d'adaptation de 
d6bit 44j qui effectue les operations suivantes : 

- insertion d'un softbit nul (vraisemblance minimale) d la place de chaque 
bit qui a ete poingonn6 £ remission ; 

- revaluation de chaque softbit correspondant a un bit qui a ete rep6t6 £ 
10 remission, afin d'en affiner la vraisemblance. 

La sequence de sortie c'j du module 44 : est decodee par le module 43 ; 

afin de corriger d'6ventuelles erreurs de transmission. Les symboles des blocs 
decodes o'; delivr6s par le module 43; peuvent etre des softbits, ou des 

hardbits si les mesures de vraisemblance ne sont plus n6cessaires dans les 
15 traitements ult£rieurs. A partir de ces blocs o' jv le module 42 ; reconstitue les 

TrBk estimes b^ et le module 41 j vferifie I'integrite du CRC pour valider ces 

TrBk dans le flux de sortie a'j relatif au TrCH i. 

Dans le systeme UMTS, en particulier en mode FDD, il est pr6vu que 
les terminaux en communication puissent disposer de fen&res temporelles 
20 pour gcouter une ou plusieurs frequences porteuses distinctes de celle 
supportant la communication. Ce processus d'ecoute permet notamment aux 
terminaux equipes d'un seul recepteur radiofrequence d'effectuer des mesures 
de parametres radio (module 11 de la figure 3) en vue d'un 6ventuel transfert 
automatique (handover) : 
25 - d'une cellule UMTS FDD vers une autre cellule UMTS FDD utilisant une 
porteuse differente ; 

- d'une cellule UMTS FDD vers une cellule UMTS TDD (« Time Domain 
Duplex ») ; ou encore 

- d'une cellule UMTS FDD vers une cellule d'un reseau de seconde 
30 generation tel qu'un r6seau GSM. 

Pendant la fen§tre d'ecoute, qui peut s'6tendre sur une ou plusieurs 




tranches temporelles de 666 us, la station de base interrompt sa transmission 
vers le terminal. Cette interruption est propre a interface air, et n'a pas 
d'incidence sur le debit de sortie des sources du bloc 1 relatives aux differents 
TrCH. Au cours de chaque trame de 10 ms ayant une periode inactive 

5 (pendant laquelle aucun symbole n'est transmis), on doit done, en dehors de 
cette periode inactive, augmenter la debit de transmission sur les Y PhCH. 

On dit que ces trames utilisent un mode comprime. Pour que la qualite 
en termes de taux d'erreur binaire (BER) ou de taux d'erreur de trame (FER) 
ne soit pas affectee par interruption de transmission, la puissance d'emission 

10 par la station de base est augmentee dans les trames en mode comprime en 
dehors de la periode inactive. 

Les interruptions de transmission peuvent avoir lieu periodiquement ou 
a la demande. Au cours d'une trame donnee, le nombre de tranches 
temporelles couvertes par la periode inactive est au maximum de 7. 

15 L'illustration de la figure 1 montre deux interruptions de transmission GAP1, 
GAP2. L'interruption GAP1 tombe dans une seule trame en mode comprime 
T1, alors que ['interruption GAP2 tombe a cheval sur deux trames en mode 
comprime T2, 12'. Des interruptions s'etendant sur deux trames consecutives, 
telles GAP2, sont notamment utiles pour les handovers vers les reseaux GSM 

20 requerant une fendtre de mesure de 6 ms. 

Comme indique dans la specification 3GTS 25.212 precitee, une 
interruption allant de la tranche N firet a la tranche N| ast commence au champ 

TFCI ou DATA2 de la tranche N flrst , et se termine au champ DATA2 de la 

tranche N )ast . Dans les deux cas, les modules 32j du bloc de multiplexage 2 

25 generent la periode inactive de la trame en mode comprime en placant les bits 
d'information dans les champs DATA1 et DATA2 restants. 

En mode comprime, deux methodes A et B peuvent fitre utilisees pour 
adapter le debit binaire des PhCH a celui des TrCH. 

La methode A consiste en un poinconnage supplemental (par rapport 
30 a celui eventuellement applique par le module d'adaptation de debit 24j), 

servant a creer l'interruption de transmission dans chaque trame concernee. 

La methode B consiste a diviser par 2 les Y facteurs d'6talement 
employe dans les trames en mode comprime. Une limitation de cette methode 
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B est qu'elle requiert que des codes d'etalement de facteur moitie soient 
disponibles, ce qui penalise les ressources de code dans la cellule. 

La methode A pose un probleme lorsque la communication utilise au 
moins un TrCH dont I'intervalle de temps de transmission couvre plusieurs 
5 trames (F, > 1 ) : si Tune de ces trames est en mode comprime, il faut realiser le 
poinconnage supplementaire specifiquement dans cette trame, ce qui est 
delicat compte tenu de Tentrelacement applique par les modules 26j et des 

decalages generes dans la sequence de symboles par le module d'adaptation 
de debit 24-. Une contrainte supplementaire dans le cas ou un turbocode est 
10 utilise pour le codage de canal sur un TrCH est qu'il n'est pas souhaitable de 
poinconner des bits systematiques. 

En consequence, le mode comprime selpn la methode A necessite a 
priori des modifications assez importantes de la chaTne de multiplexage et de 

=C demultiplexage selon les figures 4 et 5, d'ou une augmentation de complexity 

IjJ 

7 15 des stations de base et des terminaux, qui doivent naturellement etre 
P compatibles a la fois avec le mode comprime et avec le mode non comprime. 

Un but de la presente invention est de limiter I'impact de ces problemes 
dans les systemes utilisant une chaTne de traitement du genre de cede decrite 
precedemment. 

20 L'invention propose ainsi un precede de traitement de X flux de 

symboles d'information a transmettre sur Y canaux de communication, X et Y 
etant des entiers positifs, dans lequel les Y canaux de communication occupent 
simultanement une ressource de transmission organisee en trames 
successives, dans lequel les trames successives incluent des trames en mode 
25 comprime ayant au moins une periode inactive pendant laquelle aucun 
symbole n'est transmis, et dans lequel les symboles d'information de chaque 
flux i (1 £ i £ X) sont transmis au cours d'intervalles de temps de transmission 
successifs comprenant chacun Fj trames consecutives, Fj etant un entier 

positif. Pour chaque intervalle de temps de transmission relatif a un flux i 

30 (1 < i < X), on definit des entiers E,, AN 111 et AN- 5 " 1 tels que Ej > 0, AN? m < 0 

si ledit intervalle de temps de transmission comporte au moins une trame en 

mode comprime et ANf™ = 0 si ledit intervalle de temps de transmission ne 
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comporte aucune trame en mode comprime. Le procede comprend les etapes 
suivantes pour chaque intervalle de temps de transmission relatif a un flux i 

(1 < i < X) : 

- former une premiere sequence de Ej symboles codes a partir de 
5 symboles d'information dudit flux relevant dudit intervalle de temps de 

transmission ; 

- former une seconde sequence de symboles incluant Ej + AN™ + AN?" 1 

symboles extraits de la premiere sequence et -AN?" 1 symboles 
marques; 

10 - former une troisieme sequence de symboles par une permutation des 
symboles de la seconde sequence ; 
if] . distribuer les symboles de la troisieme sequence en F ; segments de 

:i1 

99 symboles consecutifs, les F: segments 6tant respectivement affectes aux 

r 

fjj trames dudit intervalle de temps de transmission ; et 

!U 15 - pour chaque trame dudit intervalle de temps de transmission, former une 
quatrieme sequence de symboles extraits du segment affecte a ladite 

iy trame, 

J~ ladite permutation et le placement des symboles marques dans la seconde 

sequence lorsque ledit intervalle de temps de transmission comporte au moins 
20 une trame en mode comprime etant tels que chaque symbole marque 
appartienne, dans la troisieme sequence, a un segment affecte a une trame en 
mode comprime, 

et les etapes suivantes pour chaque trame : 

- former une cinquieme sequence de symboles incluant les symboles de la 
25 quatrieme sequence delivree pour ladite trame relativement a chaque 

flux ; 

- distribuer les symboles de la cinquieme sequence en Y segments de 
symboles, les Y segments etant respectivement affect6s aux Y canaux 
de communication ; 

30 - pour chaque canal de communication, former une sixieme sequence de 
symboles extraits du segment affecte audit canal de communication ; 



- pour chaque canal de communication, former une septteme sequence de 
symboles par une permutation des symboles de la sixieme sequence ; et 

- transmetlre sur chaque canal de communication, dans des tranches 
temporelles de ladite trame, des symboles extraits de la septieme 

5 sequence, 

chacun desdits symboles marques 6tant supprim6 avant la transmission sur 
chaque canal de communication lorsque ladite trame est en mode comprint, 
de fagon a m6nager ladite periode inactive au cours de la trame. 

Les -AN? m symboles marques correspondent d ceux auxquels est 

10 applique le poingonnage suppl6mentaire dans le cadre de la m6thode A 
evoquee ci-dessus. ^utilisation d'un marquage permet de ne pas les 
poin9onner r6ellement au niveau de ('adaptation de debit, pour eviter d'avoir a 
modifier les modules d'entrelacement et de segmentation 26 i ,27 il et 

eventuellement les autres modules de la chaTne de traitement II en resulte une 
15 simplification des entites en communication puisque ces memes modules 
pourront etre utilises de la merne maniere en mode comprint et en mode non 
comprint. 

Dans un mode d'ex£cution pr6f6re du proc6d6, lesdits symboles 
marques sont conserves jusqu'aux septiemes sequences lorsque la trame est 
20 en mode comprime, sans etre extraits des septiemes sequences pour la 
transmission. Dans Implication prec6demment d^crite, ceci permet de ne 
modifier aucun des modules 26j a 31j de la chaTne de la figure 4, ni aucun des 

modules 46j a 51j de la chaTne de la figure 5. 

Le procede est compatible avec ('utilisation des bits de DTX telle que 
25 decrite precedemment. II suffit pour cela d'ins6rer dans la seconde ou la 
cinquieme sequence des symboles marques supptementaires, conserves 
jusqu'aux septiemes sequences pour fitre transmis avec une puissance 

d emission nulle. On note que I'insertion des -ANf m symboles marques pour 

le poingonnage supplemental peut etre effectu6 soit avant, soit apres 
30 Tinsertion des bits de DTX dans le cas ou les TrCH ont des positions fixes, 
c'est-a-dire avant pu aprfes le module 25j. 

Un autre aspect de la presente invention se rapporte a dispositif adapte 
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a la mise en oeuvre du precede ci-dessus, comprenant : 

- des moyens de formation d'une premiere sequence de Ej symboles 
codes a partir de symboles d'information de chaque flux i (1 <. i £ X) 
relevant d'un intervalle de temps de transmission ; 

- des moyens de formation, pour chaque intervalle de temps de 
transmission relatif a un flux i (1 < i £ X), d'une seconde sequence de 

symboles incluant Ej + AN™ + AN? m symboles extraits de la premiere 

sequence et - AN? 01 symboles marques ; 

- des moyens de formation d'une troisieme sequence de symboles par une 
premiere permutation des symboles de chaque seconde sequence ; 

- des moyens de distribution des symboles de chaque troisieme sequence, 
formee pour un intervalle de temps de transmission relatif a un flux i 
(1 < i < X), en F ( segments de symboles cons6cutifs respectivement 

affectes aux trames dudit intervalle de temps de transmission, et de 
formation de Fj quatriemes sequences de symboles respectivement 

extraits des segments affectes auxdites trames ; 
• des moyens de formation, pour chaque trame, d'une cinquieme 
sequence de symboles incluant les symboles de la quatrieme sequence 
delivree pour ladite trame relativement a chaque flux i (1 < i £ X) ; 

- des moyens de distribution des symboles de chaque cinquieme 
sequence en Y segments de symboles respectivement affectes aux Y 
canaux de communication ; 

- des moyens de formation d'une sixieme sequence de symboles extraits 
du segment affecte a chaque canal de communication ; et 

- des moyens de formation d'une septieme sequence de symboles par une 
seconde permutation des symboles de chaque sixieme sequence, et de 
transmission; dans des tranches temporelles de chaque trame sur 
chaque canal de communication, de symboles extraits de la septi&me 
sequence c et ledit canal de communication, 

dans lequel la premiere permutation et le placement des symboles marques 
dans la seconde sequence, formee pour un intervalle de temps de transmission 
relatif a un flux i (1 < i < X) lorsque ledit intervalle de temps de transmission 



-15- 

comporte au moins une trame en mode comprime, sont tels que chaque 
symbole marque appartienne, dans la troisieme sequence formee pour ledit 
intervalle de temps de transmission, a un segment affecte a une trame en 
mode comprime, chacun desdits symboles marques etant supprime avant la 
transmission sur chaque canal de communication de facon a menager ladite 
periode inactive au cours de la trame. 

Ce dispositif peut notamment faire partie d'une station de base UMTS 
telle que decrite ci-dessus. L "invention a egalement une incidence au niveau 
des terminaux, dont la chaTne de demultiplexage doit etre adaptee. 

Un autre aspect de I'invention se rapporte ainsi a un procede de 
traitement de Y flux numeriques obtenus a partir d'un signal recu et 
comprehant des estimations de symboles d'information respectivement 
transmis suivant Y canaux de communication occupant simultanement une 
ressource de transmission organisee en trames successives, et relevant de X 
canaux de transport, X et Y etant des entiers positifs, dans lequel les trames 
successives incluent des trames en mode comprime ayant au moins une 
periode inactive pendant laquelle aucun symbole n'est transmis, et dans lequel 
les estimations de symboles d'information relevant de chaque canal de 
transport i (1 <, i < X) sont rogues au cours d'intervalles de temps de 
transmission successifs comprenant chacun Fj trames consecutives, Fj etant 

un entier positif. Ce procede comprend les etapes suivantes pour chaque 
trame : 

- former, relativement a chaque canal de communication j (1 £ j < Y), une 
premiere sequence com pose e d'estimations extraites des tranches 
temporelles de ladite trame et, lorsque ladite trame est en mode 
comprime, d'estimations marquees placees en des positions 
correspondant a la periode inactive de ladite trame ; 

- pour chaque canal de communication, former une seconde sequence 
d'estimations par une permutation des estimations de la premiere 
sequence; 

- former une troisieme sequence d'estimations incluant des estimations de 
la seconde sequence delivree pour chaque canal de communication ; et 



-16- 

- distribuer les estimations de la troisieme sfequence en X segments 
d'estimations consecutives, les X segments 6tant respectivement 
affects aux X canaux de transport, 

et les 6tapes suivantes pour chaque intervalle de temps de transmission relatif 
d un canal de transport i (1 < i < X) : 

- former une quatrifeme sequence en concatenant les segments respectifs 
affectes audit canal de transport pour les trames dudit intervalle de temps 
de transmission ; 

- permuter les estimations de la quatrieme sequence et former une 
cinquieme sequence d'estimations extraites de la quatrieme sequence 
permutee ; 

- ignorer chaque estimation marquee de la cinquieme sequence, et former 
une sixieme sequence de symboles sur la base des autres estimations 
de la cinquieme sequence ; et 

- decoder la sixieme sequence d'estimations et delivrer les estimations 
decod6es. 

Les bits de DTX peuvent §tre pris en compte sans probteme. Dans le 
cas ou les TrCH ont des positions variables dans la trame, la formation de la 
troisteme sequence comporte alors une concatenation des secondes 
sequences formees pour les Y canaux de communication et une suppression 
d'au moins une estimation ayant une position d6terminee dans la sdquence 
concaten^e. Dans le cas ou les TrCH ont des positions fixes dans la trame, la 
formation de la cinquieme sequence pour Tun intervalle de temps de 
transmission incluant cette trame relativement d un canal de transport 
comporte une suppression d'au moins une estimation ayant une position 
determinee dans la quatrieme sequence permutee. 

L'invention propose dgalement un dispositif adapts a la mise en oeuvre 
de ce proc6de ( pouvant faire partie d'un terminal UMTS, et comprenant : 

- des moyens de formation, pour chaque trame relativement & chaque 
canal de communication, d'une premiere sequence composee 
d'estimations extraites des tranches temporelles de ladite trame et, 
lorsque ladite trame est en mode comprime, d'estimations marquees 
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placees en des positions correspondant a la periode inactive de ladite 
trame ; 

- des moyens de formation, pour chaque trame relativement a chaque 
canal de communication, d'une seconde sequence d'estimations par une 
permutation des estimations de la premiere sequence ; 

- des moyens de formation, pour chaque trame, d'une troisieme sequence 
d'estimations incluant des estimations de la seconde sequence delivree 
pour chaque canal de communication ; 

- des moyens de distribution des estimations de la troisieme sequence 
formee pour chaque trame en X segments d'estimations consecutives, 
les X segments etant respectivement affectes aux X canaux de 
transport; 

- des moyens de formation d'une quatrieme sequence pour chaque 
intervalle de temps de transmission relatif a un canal de transport, par 
concatenation des segments respectifs affectes audit canal de transport 
pour les trames dudit intervalle de temps de transmission ; 

- des moyens de permutation des estimations de la quatrieme sequence 
formee pour chaque intervalle de temps de transmission relatif a un canal 
de transport i, et de formation d'une cinquieme sequence d'estimations 
extraites de la quatrieme sequence permute ; 

- des moyens de suppression de chaque estimation marquee de la 
cinquieme sequence formee pour chaque intervalle de temps de 
transmission relatif a un canal de transport i, et de formation d'une 
sixieme sequence de symboles sur la base des autres estimations de la 
cinquieme sequence ; et 

- des moyens de decodage de la sixieme sequence d'estimations formee 
pour chaque intervalle de temps de transmission relatif a un canal de 
transport, pour delivrer les estimations decodees. 

D'autres particularites et avantages de la presente invention 
apparattront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 




- la figure 1, .precedemment commentee, est un schema illustrant la 
structure de trame employee sur les liaisons descendantes dans le 
systeme UMTS en mode FDD ; 

- les figures 2 et 3. precedemment commentees, sont des schemas 
synoptiques d'une station de base et d'un terminal UMTS auquel 
I'invention peut s'appliquer ; 

- les figures 4 et 5, precedemment commentees, sont des schemas 
synoptiques des blocs de multiplexage et de demultiplexage de la station 
de base et du terminal selon les figures 2 et 3 ; 

- les figures 6 et 7 sont des organigrammes de procedures utilisables pour 
realiser I'adaptation de debit sur les TrCH dans le bloc de multiplexage 
selon la figure 4, dans le cas d'utilisation d'un code convolutif ; 

- les figures 8 et 9 sont des organigrammes montrant respectivement des 
modifications apportees aux procedures des figures 6 et 7 conformement 
a deux modes de realisation de I'invention ; 

- les figures 10 et 11 sont des organigrammes similaires aux figures 6 et 8 
pour le cas ou les bits d'information du TrCH sont proteges par un 
turbocode. 

(.'invention est decrlte ci-apres dans le contexte precedemment decrlt 
des liaisons UMTS descendantes en mode FDD. Dans les exemples 
consideres ci-apres, les modifications apportees par I'invention se situent 
essentiellement au niveau des modules 24 it 44 ; d'adaptation de debit et des 

modules 32j, 52j d'interface avec les PhCH. 

On considers d'abord le cas d'un TrCH i (1 < I <, X) pour lequel le 
module 23, applique un code convolutif. Dans ce cas, les bits de sortie du 

codeur ont tous la m£me importance relative pour le decodeur. Les figures 6 et 
7 montrent un exemple de realisation des procedures appliquees par le module 
d'adaptation de debit 24 t dans le cas d'un poinconnage et d'une repetition de 

bits, respectivement. 

Ces procedures utilisent des parametres e p | US et e minus definis en 

fonction des nombres de bits E,, G, en entr6e et en sortie du module 24 v avec 

Gj < Ej dans le cas du poinconnage (figure 6), et G, > Ej dans le cas de la 
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repetition (figure 7). Les valeurs de ces parametres sont 

e piu9 = a - E i 

eminus=a-|Gi- E i| = a H 
avec a = 2. Les nombres E |t Gj sont determines en fonction des informations 
5 foumies par les couches superieures de protocole comme decrit dans la 
specification 3G TS 25.212. On note AN? 1 " 1 la variation du nombre de bits due 

a I'adaptation de debit statique. En mode non comprime, on a AN™ = Gj -E| . 
Dans les notations utilisees sur les figures 6 et 7, m designe 1'index des 
symboles c im dans la sequence d'entree C, (1 < m £ Ej), n designe I'index des 

10 symboles g ( n dans la sequence de sortie g ( (1 < n < Gj), et e designe un 
!ri compteur decrements et incremente pour assurer une repartition regullere des 

•as? 

1 bits poinconnes ou repetes. A ('initialisation 60 de la procedure, on prend 

y m = n = 1 et e = E,. 

q Une boucle est ex6cutee pour les valeurs successives de (Index m 

15 comprises entre 1 et E s . Chaque iteration dans cette boucle commence par la 

J decrementation 63 du compteur e par la valeur e minus . Le bit c, m est polnconne 

SET 

" ou repete chaque fois que e < 0 lors du test 64, auquel cas le compteur e est 

incremente a I'etape 65 de la valeur e p | us . 

Dans le cas du poinconnage (figure 6), le test 64 est effectue juste 
20 apres la decrementation 63 du compteur e dans chaque iteration. Quand e > 0 
au test 64, le bit c j m ne doit pas etre poinconne, et I'etape 66 est executee 

pour placer ce bit c, m a la position n dans la sequence de sortie g ( et pour 

incrementer d'une unite I'index n. L'iteration se termine par le test de fin de 
boucle 67 apres I'etape 65 ou 66. La procedure d'adaptation de debit est 
. 25 terminee quand m = E h Sinon, m est incremente d'une unite a I'etape 68 avant 

de revenir a I'etape 63 pour l'iteration suivante. 

La procedure est similaire pour la repetition (figure 7), avec les 
differences suivantes : 




- I'etape 66 de placement du bit c i m dans la sequence de sortie et 
^incrementation de I'index n precede le test 64 portant sur le signe du 
compteur e ; 

- cette etape 66 est executee pour tous les bits de la sequence d'entree 
5 (apres I'etape 63), et reexecutee chaque fois qu'un bit doit etre repete 

(apres I'etape 65) ; 

- lorsque le bit a ete suffisamment repete (e > 0 au test 64), Iteration se 
termine par le test de fin de boucle 67. 

[.'invention propose d'adapter les procedures de figures 6 et 7 au cas 
10 du mode comprime, avec un impact minimal sur le reste de la chatne de 
multiplexage. Ceci est effectue en placant des bits marques «p» a des 
positions judicieusement choisies dans la sequence d'entree de rentrelaceur 
inter-trame 26 ; pour chaque TrCH i. 

Dans ('implementation consideree plus haut, ce marquage peut 
15 consister a remplacer chaque bit « p » par le symbole de deux bits (1,1), qui 
reste disponible lorsque le marquage (1,0) est reserve aux bits «6». On 
observers toutefois que le marquage des bits « p » pourrait etre le memo que 
celui des bits « 8 ». 

Le marquage des bits « p » avant I'entrelaceur 26 { permet de reallser 

20 en aval dans la chame le potnconnage supplemental requis par le mode 
comprime. De preference, ce poinconnage supplfementaire est effectue au 
niveau des modules 32j relatifs aux Y PhCH : ces modules reperent les bits 

marques « p », les positionnent au niveau de Interruption requise et ne les 
transmettent pas a I'etage radio 4 (ou transmettent des bits mis a zero au lieu 
25 de bits signes). Ceci permet d'utiliser les modules 25, a 31j de la memo facon 

en mode comprime et en mode non comprime. 

Au niveau du terminal recepteur, les modifications a apporter pour 
supporter le mode comprime sont egalement mineures : 

- pour chaque trame et chaque PhCH j, le module d'extraction 52j 

30 complete les softbits r'j en placant des softbits marques aux positions 

correspondant aux bits marques « p ». Ces softbits marques « p » ont 
une valeur particuliere non employee pour les autres softbits, par 
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exemple OxFF pour des softbits d'un octet. Les positions des softbits a 



champs DATA1 et DATA2 non transmis pendant I'interruption lorsque la 
trame est en mode comprime. Le nombre Nj de softbits marques 

« p » est simplement la difference entre le nombre de bits traites sur le 
canal j dans une trame en mode non comprime et le nombre de bits 

traites sur le canal j dans la trame courante (nT 6l >0 en mode 

comprime, et N7 GL > 0 en mode non comprime) ; 

- les modules 51j a 45, operent de la meme maniere en mode non 

comprime et en mode comprime ; 

- en entree des modules d'adaptation de debit 44 jp qui fonctionnent comme 

decrit precedemment, les softbits marques « p » sont detectes et 
supprimes de la sequence g'|. Le module 44, n'a pas besoin de connaTtre 

a priori les positions des bits du TrCH i qui ont subi le poinconnage 
supplemental ; 

- les modules 43 f a 41 j operant de la meme maniere en mode non 
comprime et en mode comprime. 

On note Nfrj = + AN™ )/f, le nombre de bits du TrCH I par trame 

apres I'adaptation de debit statique, et -AN cm [n;] le nombre de bits devant 

Stre marques « p » dans la trame n ; appartenant au TTI de ce TrCH 

(0 < r»j < Fj). En mode comprime, le nombre positif -AN cm [nj] depend de la 

position et de la duree de I'interruption au cours de la trame n ; du TTI, des 
facteurs d'etalement afferents aux Y canaux physiques et des taux d'adaptation 
de debit statique deja pratiques dans les X TrCH de la communication. Lorsque 

la trame n'est pas en mode comprime, AN cm [n,] = 0 . Le nombre total - AN?" 1 



de bits du TTI a marquer «p» est donne par ANf" s ^AN 011 ^]. 

nj=0 

Finalement, la sequence g, de Gj bits delivree pour le TTI par le module 24, 



marquer sont immediatement determinables : elles correspondent aux 
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comporte Ej + ANj 1 + AN? m symboles representant des bits extraits de la 

sequence q et - ANf m symboles marques « p ». 

Une premiere facon de proceder au niveau de la station de base (ch- 
apres methode 1) consiste, pour chaque TrCH et chaque TTI de ce TrCH 

5 comportant au moins une trame en mode comprim6, a identifier les bits qui se 
trouveront dans la ou les trames en mode comprime apres les autres 
operations, notamment d'entrelacement, executees dans la chatne de 
multiplexage. Un algorithme du meme genre que ceiui de la figure 6, est alors 
execute sur ces bits identifies pour que certains soient marques « p ». 

10 La figure 8 illustre une realisation selon cette methode 1, en montrant 

des etapes 70-76 remplacant I'etape 66 dans la procedure selon la figure 6 ou 
7, Les parametres e plus et e minus pour I'adaptation de debit sont definls comme 

precedemment (e p | US = a.Ej et e minus = a^mj 71 ), et on definit en outre des 

parametres de meme nature pour le poinconnage supplemental dans chaque 
15 TrCH i et chaque trame n s appartenant au TTI de ce TrCH : 

avec a' = 2 (par exemple), et des compteurs supplementaires e 0 " 1 ^,] sont 
initialises a Nfr, a I'etape 60. A I'etape 70, 1'index col de la trame du TTI dans 
20 laquelle se trouvera le symbole g i n (colonne de I'entrelaceur 26, apres 
permutation) est calcule en utilisant la fonction BR definle precedemment. Si 
cette trame n'est pas en mode comprime (AN cm [col] = 0 au test 71), le 

symbole g tn recoit la valeur (0, Cj m ) a I'etape 72, puis I'index n est increments 
d'une unite a I'etape finale 73. Si la trame est en mode comprime 
25 (AN^col^O au test 71), le compteur e^fcol] est decrements de la valeur 

e mTnus t 00 '! ■ Quand ©""[co'l ^ 0 tors du test 75, le symbole gj n est marque 
« p » a I'etape 76 (le bit c ; m sera polnconne), auquel cas le compteur e^lcoQ 
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est increments de la valeur ejJJ s lcol] avant d'incrementer I'index n a I'etape 

finale 73. Quand e^Hcol] > 0 lors du test 75, le module 24 passe a I'etape 72 
precitee pour affecter la valeur (0. c, m ) au symbole g i n qui sera conserve dans 

la trame en mode comprime. 
5 Une autre facon de proceder au niveau de la station de base (ci-apres 

methode 2) consiste, pour chaque TrCH i et chaque TTI de ce TrCH 
comportant au moins une trame en mode comprime, a appliquer sur la 
sequence de bits Cj I'algorithme d'adaptation de debit selon la figure 6 ou 7, en 

tenant compte, dans le nombre ANj de bits a poinconner ou repeter, a la fois 
10 de ('adaptation de d6bit statique (AN 71 * 1 ) et de I'eventuel mode comprime 

(AN?" 1 ), et a ajouter les AN?" 1 bits marques « p » dans les premieres positions 

des colonnes correspondant a des trames en mode comprime. Ceci permet 
d'optimiser la distance entre les bits d'information poinconnes ou repetes. 
Quatre cas se presenters : 
15 IJAN^^O, de sorte que ANj = AN™ + ANf™ < 0 . Le taux de 
poinconnage est simplement augments. 



2) AN/ 71 >0 et ANf" > AN.' " , de sorte que AN, < 0. Malgre la repetition 

due a ('adaptation de debit statique, on devra quand mdme poinconner 
des bits. Done on ne repete rien, on poinconne AN bits et on insere 

20 - ANP m bits marqu6s « p ». 
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3) AN 11 " 1 > 0 et ANj 5 " 1 < AN,' " , de sorte que ANj > 0. On n'a pas besoin 

de poinconner des bits d'information uniques. II suffit de moins repeter 
que ce que demande ('adaptation de debit statique. Done on repete AN 

bits et on insere - AN? 1 " bits marques « p ». 
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25 4) AN 771 > 0 et ANf™ = AN,' " , de sorte que AN = 0. On n'a besoin ni de 

poinconner ni de repeter des bits d'information. II suffit d'inserer - ANj 3 " 
bits marques « p ». 
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La figure 9 illustre une realisation selon cette methods 2, en montrant 
des etapes 80-83 remplacant I'etape 66 dans la procedure selon la figure 6 ou 
7. Les parametres e plus et e minus pour I'adaptation de debit sont definis par : 



e plus " aE i 



e minus ~ 8 



et on utilise F ( compteurs supplementaires cbi[nj] denombrant les bits « p » 
inseres au debut des colonnes de I'entrelaceur (0 ^ n ; < Fj). Ces compteurs 
cbifrij] sont initialises a 0 a I'etape 60. A I'etape 80, 1'index col de la trame du 
TTI dans laquelle se trouvera le symbole g i n (colonne de I'entrelaceur 26, 
10 apres permutation) est calcule en utilisant la fonction BR. Si 
cbi[col] < AN cm [col] (test 81), I'etape 82 est executee pour inserer un bit « p » a 
la position n de la sequence de sortie g t et incrementer d'une unite le compteur 

cbi[col] et I'index n, apres quoi le module 24, revient a I'etape 80 pour la 
position suivante. Quand cbi[col] = AN OT (col] au test 81 (c'est-a-dire que la 
15 trame n'est pas en mode comprime car AN^col] = 0, ou que tous le bits « p » 
requis ont ete introduits dans la trame en mode comprime), I'etape finale 83 est 
executee pour ecrire le bit o i m (avec le prefixe 0) dans le symbole g, n et pour 

incrementer I'index n d'une unite. 

Dans le cas ou le module de codage de canal 23 : utilise un turbocode 

20 de rendement 1/3; la procedure de poirtconnage est appliquee par le module 
d'adaptation de debit 24 ; uniquement sur les bits de parite. Ceci est illustre par 

la figure 10. La procedure est similaire a celle de la figure 6, des references 
numeriques identiques etant employees pour designer des 6tapes 
homologues. 

25 Le compteur e de la figure 6 est remplace par deux compteurs e 1( e 2 

affectes respectivement aux bits Cj 1+3x+k avec k = 1 et k = 2. Ces deux 
compteurs sont initialises a E/3 a I'etape 60. Le traitement de ces compteurs 
fait appel a des parametres : 

e k,plus = a k- E / 3 
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I T 

ek,minus =a k^N ki 



avec a 1 = 2 et a 2 = 1, AN™ et AN™ designant respectivement le plus grand 

entier egal ou inferieur a AN™^ et le plus petit entier egal ou inferieur a 
AN™^. 

A I'etape 61 , le pointeur k est determine pour I'index courant m (c'est le 
reste de la division euclidienne de m-1 par 3). Si k = 0 (test 62), le bit c, m est 

systematique et ne doit pas etre poinconn6 : on passe a I'etape 66. Quand 
k = 1 ou 2 au test 62, les etapes 63-66 sont executees comme dans le cas de 
la figure 6 en manipulant le compteur e k au lieu du compteur e pour poinconner 

les bits appropries. 

En pratique, la procedure de la figure 10 peut etre executee en 
separant la sequence c, en deux sous-sequences : les bits systematiques 

(Cj 3x ) non soumis au poinconnage, et les autres bits auquels est appliquee la 

procedure telle que decrite en reference a la figure 6 avec des parametres 
adaptes en consequence, la sequence g s etant ensuite construite en reinserant 
les bits systematiques. 

La figure 1 1 montre des etapes adaptees pour remplacer I'etape 66 de 
la figure 10 dans ('application de la methode 1 au cas du poinconnage avec un 
turbocode. Les etapes 70-76 sont tout a fait similaires a celles portant les 
memes references sur la figure 6, et ne sont executees que si k = 1 ou 2 au 
test initial 69. Si k = 0, on passe directement a I'etape 72 pour eviter de 
poinconner le bit systematique. Les etapes 74-76 utilisent, a la place des 
compteurs e^lnj, des compteurs e^n,] pour k = 1,2 et n, ■ 0, 1 F r 1, 

qui sont initialises a Nfr k i = (Ej/3 + ANJJ'J/f, a I'etape 60,. Le traitement de ces 
compteurs fait appel a des parametres de poinconnage : 

e MusM = a k^k,i 
CmusMl-ak-AN^ln,], 
rentier positif ou nul -AN^lnJ representant le nombre de bits de parite k a 
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poin9onner au cours de la tram© n, du TTI (ANf m [n i ]+ AN^ m [nj] = AN cm [n|]). 

Dans le cas de la repetition avec un turbocode, 1'algorithme 
d'adaptation de debit est le mfime que celui de la figure 7. Le mode comprime 
peut etre pris en compte selon la methode 1 en remplacant I'etape 66 de la 
figure 7 par les etapes 69-76 de la figure 1 1 . 

Pour ('application de la methode 2 au cas des turbocodes (repetition ou 
poinconnage), il suffit de remplacer I'etape 66 de la figure 7 ou 10 par les 
etapes 80-83 de la figure 9. 

L'annexe a la presente description fournit un pseudocode C 
correspondent a un exemple d'algorithme d'adaptation de debit applique par le 
module 24- confomriement a la presente invention (methode 2). 
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ANNEXE 



emit ] Initial value of variable e in the rate matching pattern determination 
algorithm. 

Ci nl [ 1]: initial value for convolutional codes and for turbo codes Parity- 1 
bits 

eiftjf 2]: initial value for turbo codes Parity-2 bits 

e P ios [ ] Increment of variable e in the rate matching pattern determinaticm 
algorithm. 

e P ius[ 1]: Increment of variable e in the rate matching for convolutional 
codes and for turbo codes Parity- 1 bits 

e p iu*[ 2]: Increment of variable e in the rate matching for turbo codes 
Parity-2 bits 

eminusf ] Decrement of variable e in the rate matching pattern determination 
algorithm. 

e ntt i ftus [ 1]: Decrement of variable e in the rate matching for convolutional 
codes and for turbo codes Parity- 1 bits 

^minui[ 2]: Decrement of variable e in the rate matching for turbo codes 
Parity-2 bits 

Initialisation: 
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AN"" ij. Negative ot null: number of bits to be removed to create the required gaps 
in the compressed frames of the transmission time interval in case of 
compressed mode, in each transmission time interval on TrCH / with 
transport format j. 

AN cm [ ]; Negative or null: number of bits to be removed in each frame of the TTI, 
to create if needed the required gaps in this fram,e in each transmission 
time interval on TrCH i with transport format j. The value will be nul for 
the un-compressed frames. The size of this array is F, the number of 
frames in the TTI. 

For convolutional codes: 

e ini [l] = 1; 
e pl us[l] = 2Nu TTI i 
e m m u& [l] = 2|ANi| 

puncturing part of algorithm is applied if AH <= 0, repetition is applied otherwise. 

For Turbo Codes: 

ANi [1]= round down (AN m ,//2) + round upCAN^), if Y sequence 
ANi [2]= round up (AN m ( ,/2) + round dowi^AN 0 "^), if Y' sequence 

■ ea[l]-X, ; 

e i „ i [2]=X i ; 
ephw[l] == 2X i ; 
epi42] = X i ; 
e„»nw[l]=2|ANi[l]|; 
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eminus[2] = |ANi[2]( 

puncturing part of algorithm is applied if AN j [1] <= 0 or AN j [2] <=0, repetition 
part is applied otherwise 



Algorithm: 

e [1] = eioi [ 1 ] — initial error between current and desired puncturing ratio 
a ~ 1 parameter for the range of index m 

if Turbo Codes then 
e[2]-e ini [2] 

if puncturing is needed then a = 2 else a = 3 endelse 
endif 

m = 1 - index of current bit in the information bit flow (input flow) 

n = 1 - index of bit in the output flow before first interleaver 

for i = 0 to F-l do cbi[i] = 0 initiate counter of number of bits inserted in 

each frame of the TTI 

if puncturing is to be performed do while m<= ctXj 

if Turbo Codes then 

c = m mod 2 -c= 1 if Parity-1 bit, c = 2 if Parity-2 bit 

if (c=l) then n = n+1 endif in output flow increment output 

index to take into account bit X 

else 

c= 1 
endelse 
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[c]= e[c] - eminus [c] - update error 

if e[c] <= 0 then check if bit number m should be punctured 

set bit Xi, ra to rfwhcre <te{0, 1 } 

e[c] = e[c] + epius[c] — update error 
else 

col = BR[ (n- 1) mod F] — calculate index of column where this bit will go 
while cbi[col] < |AN cm (col]| do 

insert one bit marked « p » in output position n- insert marked bit to be 

removed in compressed 
frame when creating the 
gap 

n = n + 1 ■ , - update output index since 1 bit is inserted 

cbi[col] = cbi[col] + 1 - update counter of bits p inserted in this column 
col = BR[ (n- 1 ) mod F] update column value of next position 
enddo 

n = n + 1 — update output index, since bit x m was not punctured 

endelse 

m = m+l -next bit 

enddo 
else 

do while m <= a Xj 

e = e - e minU s - update error 

col = BR[(n-l)modF)] 
while cbifcol] <AN <m [col] do 

insert one bit marked p in position n 




n = n + 1 - update output index 

cbi(col) = cbi[col] + I - update counter of bits p inserted in this column 
col = BR[ (n-1) mod F] update column value of next position 
enddo 

do while e <= 0 -- check if bit number m should be repeated 

col = BR[(n-l)modF] -calculate column where the current 

position will go 

while cbi[col] <AN cm [col] do 
insert one bit marked p 

n = n + 1 - update output index since 1 bit has been inserted 

cbi[col] = cbi[col] + 1 - update counter of bits p inserted in (his column 
col = BR[ (n-1) mod F] - update column value of next position 
enddo 

repeat bit x,> 

n=n + 1 - update output index since bit has been repeated 

e = e + eptw - update error 

end do 

m = m + 1 next bit 

enddo 
end if 
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REVEN DIC ATIONS 

1. Procede de traitement de X flux de symboles d'information a 

transmettre sur Y canaux de communication, X et Y etant des entiers positifs, 
dans lequel les Y canaux de communication occupant simultanement una 
ressource de transmission organisee en trames successives, dans lequel les 
trames successives incluent des trames en mode comprime ayant au moins 
une periode inactive pendant laquelle aucun symbole n'est transmis, dans 
lequel les symboles d'information de chaque flux i (1 £ i £ X) sont transmis au 
cours d'intervalles de temps de transmission successifs comprenant chacun Fj 
trames consecutives, F s etant un entier positif, et dans lequel on definit, pour 
chaque intervalle de temps de transmission relatif a un flux i (1 £ i £ X), des 
entiers E,, ANlT^et ANf" 1 tels que E-, > 0, AN?" 1 < 0 si ledit intervalle de temps 
de transmission comporte au moins une trame en mode comprime et 
AN. 0 "" = 0 si ledit intervalle de temps de transmission ne comporte aucune 
trame en mode comprime, 

le procede comprenant les etapes suivantes pour chaque intervalle de temps 
de transmission relatif a un flux i (1 s i s X) : 

- former une premiere sequence (q) de Ej symboles codes a partlr de 

symboles d'information dudit flux relevant dudit intervalle de temps de 
transmission ; 

- former une. seconde sequence de symboles (h ( ) incluant 

Ej + anT 11 + ANf" 1 symboles extraits de la premiere sequence et -ANf™ 
symboles marques ; 

- former une troisieme sequence de symboles (qj) par une permutation des 
symboles de la seconde sequence ; 

- distribuer les symboles de la troisieme sequence en Fj segments de 
symboles consecutifs, les F-, segments etant respectivement affectes aux 
trames dudit intervalle de temps de transmission ; et 
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- pour chaque trame dudit intervalle de temps de transmission, former une 
quatrieme sequence (f,) de symboles extraits du segment affecte a ladite 

trame, 

ladite permutation et le placement des symboles marques dans la seconde 
5 sequence lorsque ledit intervalle de temps de transmission comporte au moins 
une trame en mode comprime etant tels que chaque symbole marque 
appartienne, dans la troisieme sequence, a un segment affecte a une trame en 
mode comprime, 

et les etapes suivantes pour chaque trame : 
10 - former une cinquieme sequence de symboles (w) incluant les symboles 
n de la quatrieme sequence delivree pour ladite trame relativement a 

•S chaque flux ; 

?H - distribuer les symboles de la cinquidme sequence en Y segments de 

iYi symboles, les Y segments 6tant respectivement affectds aux Y canaux 

;P 15 de communication ; 

- pour chaque canal de communication, former une sixieme sequence (Uj) 
5 de symboles extraits du segment affecte audit canal de communication ; 

- pour chaque canal de communication, former une septieme sequence de 
symboles (vj) par une permutation des symboles de la sixieme 

20 sequence ; et 

- transmettre sur chaque canal de communication, dans des tranches 
temporelles de ladite trame, des symboles extraits de la septieme 
sequence, 

chacun desdits symboles marques etant supprime avant la transmission sur 
25 chaque canal de communication lorsque ladite trame est en mode comprime, 
de facon a manager ladite periode inactive au cours de la trame. 

2. Procede selon la revindication 1, dans lequel lesdits symboles 

marques sont conserves jusqu'aux septiemes sequences (vj) lorsque ladite 

trame est en mode comprime, sans etre extraits des septiemes sequences 
30 pour la transmission. 



a y 
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3. Procdde selon la revendication 1 ou 2, dans tequel on insure dans la 

seconds ou la cinquieme sequence (h j( w) des symboles marqu6s 
suppl6mentaires, conserves jusqu'aux septiemes sequences (vp pour dtre 
transmis avec une puissance d'emission nulle. 

5 4. Dispositif de traitement de X flux de symboles d'information d 

transmettre sur Y canaux de communication, X et Y etant des entiers posltife, 
les Y canaux de communication occupant simultanement une ressourca de 
transmission organis6e en trames successives, les trames successives 
incluant des trames en mode comprint ayant au moins une p£riode Inactive 
10 pendant laquelle aucun syrnbole n'est transmis, les symboles d'information de 
5 chaque flux i (1 £ i £ X) 6tant transmis au cours d'intervalles de temps de 

transmission successifs comprenant chacun F; trames consecutives, F, etant 

IB entier positif, des entiers Ej, AlsiJ^et AN?" 1 etant definis pour chaque 

a; intervalle de temps de transmission relatif a un flux i (1 £ i <, X), avec E ( > 0, 

Q 15 ANf m < 0 si ledit intervalle de temps de transmission comporte au moins une 

jJJ_ trame en mode comprime et AN, cm = 0 si ledit intervalle de temps de 

2 transmission ne comporte aucune trame en mode comprime, le dispositif 

comprenant : 

- des moyens (21 r 23j) de formation d'une premiere sequence (cj) de Ej 
20 symboles codes a partir de symboles d'information de chaque flux I 

(1 < i < X) relevant d'un intervalle de temps de transmission ; 

- des moyens (24 r 25j) de formation, pour chaque intervalle de temps de 

transmission relatif a un flux i (1 £i£X), d'une seconde sequence de 
symboles (h,) incluant Ej + AN™ + AN?" 1 symboles extraits de la 

25 premiere s6quence et - AN? m symboles marques ; 

- des moyens (26j) de formation d'une troisieme sequence de symboles 
(Q|) par une premiere permutation des symboles de chaque seconde 
sequence ; 
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- des moyens (27,) de distribution des symboles de chaque troisieme 

sequence, formee pour un intervalle de temps de transmission relafrf a un 
flux i (1 < i < X), en Fj segments de symboles consecutifs respectivement 

affectes aux trames dudit intervalle de temps de transmission, et de 
formation de Fj quatriemes sequences (fj) de symboles respectivement 

extraits des segments affectes auxdites trames ; 

- des moyens (28-29) de formation, pour chaque trame, d'une cinquieme 
sequence de symboles (w) incluant les symboles de la quatrieme 
sequence delivree pour ladite trame relativement a chaque flux i 
(1*isX); 

- des moyens (30) de distribution des symboles de chaque cinquieme 
sequence en Y segments de symboles respectivement affectes aux Y 
canaux de communication ; 

- des moyens (31j) de formation d'une sixieme sequence (uj) de symboles 
extraits du segment affecte a chaque canal de communication ; et 

- des moyens (32j) de formation d'une septieme sequence de symboles 
(Vj) par une seconde permutation des symboles de chaque sixieme 
sequence, et de transmission, dans des tranches temporelles de chaque 
trame sur chaque canal de communication, de symboles extraits de la 
septieme sequence, 

dans lequel la premiere permutation et le placement des symboles marques 
dans la seconde sequence, formee pour un intervalle de temps de transmission 
relatif a un flux lorsque ledit intervalle de temps de transmission comporte au 
moins une trame en mode comprime, sont tels que chaque symbole marque 
appartienne, dans la troisieme sequence formee pour ledit intervalle de temps 
de transmission, a un segment affecte a une trame en mode comprime, chacun 
desdits symboles marques etant supprime avant la transmission sur chaque 
canal de communication de facon a menager ladite periode inactive au cours 
de la trame. 

5. Dispositif selon la revendication 4, dans lequel les moyens (26 r 32j) 

de formation des troisiemes, quatriemes, cinquiemes. sixiemes et septiemes 




sequences de symboles (q,, fj, w, Uj Vj) sont agences pour conserver lesdits 

symboles marques jusqu'aux septiemes sequences (Vj) formees pour chaque 

trame en mode comprime, lesdits symboles marques n'etant pas extralts des 
septiemes sequences pour la transmission. 

5 6. Dispositif selon la revendication 4 ou 5, comprenant des moyens 

(25 ; , 29) d'insertion, dans les secondes ou cinquiemes sequences (h j( w), de 

symboles marques supplementaires qui sont conserves jusqu'aux septiemes 
sequences (vp pour etre transmis avec une puissance d'emisslon nulla. 

7. Station de base de radiocommunication, comprenant un dispositif de 
io traitement selon Tune quelconque des revendications 4 a 6. 

8. Procede de traitement de Y flux numeriques (r*j) obtenus a partlr 

d'un signal recu et comprenant des estimations de symboles d'informatlon 
respectivement transmis suivant Y canaux de communication occupant 
simultanement une ressource de transmission organisee en trames 

15 successives, et relevant de X canaux de transport, X et Y etant des entiers 
positifs, dans lequel les trames successives incluent des trames en mode 
comprime ayant au moins une periode inactive pendant laquelle aucun 
symbole n'est transmis, et dans lequel les estimations de symboles 
d'information relevant de chaque canal de transport i (1 < i s X) sont recues au 

20 cours d'intervalles de temps de transmission successifs comprenant chacun Fj 
trames consecutives, Fj etant un entier positif, 
le procede comprenant les etapes suivantes pour chaque trame : 

- former, relativement a chaque canal de communication j (1 £ J £ Y), une 
premiere sequence (v'j) composee d'estimations extraites des tranches 

25 temporelles de ladite trame et, lorsque ladite trame est en mode 

comprime, d'estimations marquees placees en des positions 
correspondent a la periode inactive de ladite trame ; 

- pour chaque canal de communication, former une seconde sequence 
d'estimations (u j) par une permutation des estimations de la premiere 

30 sequence ; 




- former une troisieme sequence d' estimations (s') incluant des estimations 
de la seconde sequence d6livr6e pour chaque canal de communication ; 
et 

- distribuer les estimations de la troisieme sequence en X segments (f j) 

d'estimations cons6cutives, les X segments 6tant respectivement 

affectes aux X canaux de transport, 
et les stapes suivantes pour chaque intervalle de temps de transmission relatif 
a un canal de transport : 

- former une quatrieme sequence (q'j) en concat6nant les segments 

respectifs (f ( ) affect6s audit canal de transport pour les trames dudit 

intervalle de temps de transmission ; 

- permuter les estimations de la quatrteme sequence et former une 
cinquidme sequence (g',) d'estimations extraites de la quatridme 
sequence permutte (h',) ; 

- ignorer chaque estimation marquee de la cinquieme sequence, et former 
une sixieme sequence de symboles (c'j) sur la base des autres 

estimations de la cinquieme sequence ; et 

- decoder la sixieme sequence d'estimations et ddlivrer les estimations 
decoders (a'j). 

9. Procede selon la revendication 8, dans lequel la formation de la 
troisieme sequence (s*) pour au moins une trame comporte une concatenation 
des secondes sequences (u j) formees pour les Y canaux de communication et 

une suppression d'au moins une estimation ayant une position determinee 
dans la sequence concatenee (W). 

10. Proced6 selon la revendication 8, dans lequel la formation de la 
cinquieme sequence (g'j) pour au moins un intervalle de temps de transmission 
relatif a un canal de transport comporte une suppression d'au moins une 
estimation ayant une position determinee dans la quatrieme sequence 
permutee (h'j). 
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il . Dispositif de traitement de Y flux numeriques (r'p obtenus a partir 
d'un signal recu et comprenant des estimations de symboles d'information 
respectivement transmis suivant Y canaux de communication occupant 
simultanement une ressource de transmission organisee en trames 
successives, et relevant de X canaux de transport, X et Y etant des entiers 
positifs, les trames successives incluant des trames en mode comprime ayant 
au moins une periode inactive pendant laquelle aucun symbole n'est transmis, 
les estimations de symboles d'information relevant de chaque canal de 
transport i (1 < i < X) etant recues au cours d'intervalles de temps de 
transmission successifs comprenant chacun F { trames consecutives, F, etant 

un entier positif, le dispositif comprenant : 

- des moyens (52j) de formation, pour chaque trame relativement a chaque 

canal de communication, d'une premiere sequence (v'p composee 

d'estimations extraites des tranches temporelles de ladite trame et, 
lorsque ladite trame est en mode comprime, d'estimations marquees 
placees en des positions correspondant a la periode inactive de ladite 
trame ; 

- des moyens (51j) de formation, pour chaque trame relativement a chaque 
canal de communication, d'une seconde sequence d'estimations (u 'p par 
une permutation des estimations de la premiere sequence ; 

- des moyens (50, 49) de formation, pour chaque trame, d'une troisieme 
sequence d'estimations (s') incluant des estimations de la seconde 
sequence delivree pour chaque canal de communication ; 

- des moyens (48) de distribution des estimations de la troisieme sequence 
formee pour chaque trame en X segments (fj) d'estimations 

consecutives, les X segments etant respectivement affectes aux X 
canaux de transport ; 

- des moyens (47j) de formation d'une quatrieme sequence (q'j) pour 
chaque intervalle de temps de transmission relatif a un canal de 
transport, par concatenation des segments respectifs (f j) affectes audit 

canal de transport pour les trames dudit intervalle de temps de 
transmission ; 




- des moyens (46 j( 45j) de permutation des estimations de la quatrieme 

sequence formee pour chaque intervalle de temps de transmission retatif 
a un canal de transport, et de formation d une cinquieme sequence (g 1 ,) 

d'estimations extraites de la quatrieme sequence permutee (h' ( ) ; 

- des moyens (44 ; ) de suppression de chaque estimation marquee de la 

cinquieme sequence formee pour chaque intervalle de temps de 
transmission relatif a un canal de transport, et de formation d'une slxleme 
sequence de symboles (c'j) sur la base des autres estimations de la 
cinquieme sequence ; et 

- des moyens (43,-41 j) de decodage de la sixieme sequence d'estimations 

formee pour chaque intervalle de temps de transmission relatif a un canal 
de transport, pour delivrer les estimations decodees (a',). 

12. Dispositif selon la revendication 11, dans lequel les moyens de 
formation de la troisieme sequence d'estimations (s') comprennent des moyens 
(50) de concatenation des secondes sequences (u'p formees pour les Y 

canaux de communication et des moyens (49) de suppression d'au molns une 
estimation ayant une position determinee dans la sequence concatenee (w*). 

13. Dispositif selon la revendication 11, dans lequel les moyens de 
formation de la cinquieme sequence (g'j) comprennent des moyens (45j) de 

suppression d'au moins une estimation ayant une position determinee dans la 
quatrieme sequence permutee (h'j). 

14. Terminal de radiocommunication, comprenant un dispositif de 
traitement selon Tune quelconque des revendications 1 1 a 13. 
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PROCEDES ET DISPOSITIFS DE TRAITEMENT POUR REMISSION DE 
SYMBOLES DMN FORMATION SUR PES CANAUX MULTIPLEXES, ET DE 
TRAITEMENT CORRESPONDANT POUR LA RECEPTION 

Un schema de multiplexage de canaux de transport sur un ou plusieurs 
canaux de communication est adapts pour fonctionner dans un mode normal et 
dans un mode comprime, requerant un d6bit de symboles plus faible dans 
lequel des p6riodes inactives sont pr6vues dans les canaux de communication, 
ce qui. Pour adapter le d6bit sur chacun des canaux de transport, on effectue 
un poin$onnage de symboles en deux temps : on introduit d'abord des 
symboles marqu6s, qui subissent divers traitements notamment 
d'entrelacement avec les autres bits d'information, avant d'etre supprimds de la 
sequence emise. Ces traitements peuvent ainsi §tre effectu6s de fagon 
semblable en mode normal et en mode comprint, ce qui limite la cimplexite 
des entites en communication. 

Figure 2 



